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(57)Abstract: 

PROBLEM TO BE SOLVED: To design a large scale 
logic circuit. 

SOLUTION: Based on genetic algorithm, the circuit 

constitution of a programmable logic circuit (PLD) is ^ ^1 

updated and the logic circuit for performing object y 
output is designed. Corresponding to the genetic 

algorithm, the set of grammatical rules (for instance, (a) ^ ^ 

to (d)) for leading out the circuit constitution of the PLD 
is turned to a chromosome, the chromosome (the set of 
the grammatical rules) is updated and the chromosome 

for supplying optimum circuit constitution is led out. At *^ "^1 

the time, since the length of the chromosome is 
proportional to the number of the grammatical rules. 

without depending on the scale of the circuit of the PLD. (d) o =^ |^ 

the circuit constitution is designed in appropriate 
calculation time even when the circuit of the PLD is a 
large scale. 
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* NOTICES * 

' JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

• " LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.:|c«:Mc shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] . u- u 

[Claim 1] Circuit design equipment characterized by having an operation means by which it can 
calculate and a calculation function can be changed dynamically, and the control means which 
changes said calculation function so that the output of said operation means may approach the 
output of the purpose based on the genetic algorithm which uses as a chromosome the syntax 
Ruhr which derives said calculation function. 

[Claim 2] The circuit design approach characterized by changing said calculation function based 
on the genetic algorithm which uses the syntax Ruhr which derives said calculation function of 
the arithmetic element which calculates, and which can change a calculation function dynamically 
as a chromosome so that the result of said operation may approach the target value. 



[Translation done.] 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the circuit design equipment and the approach 
of changing circuitry especially about circuit design equipment and an approach based on a 
genetic algorithm. 
[0002] 

[Description of the Prior Art] Conventionally, the designer was designing the logical circuit, 
combining many fundamental logical elements experientially, when the complicated logical circuit 
which controls a robot etc. was designed, however, the method of designing a logical circuit 
recently based on a genetic algorithm (GA: Genetic Algorithm), without needing experiential 
knowledge ~ for example, Mr. Higuchi — ** — in "the genetic algorithm (volume for Hiroaki 
Kitano. Sangyo Tosho Publishing)", it is introduced as "a fundamental experiment of the 
hardware evolution by hereditary study." 

[0003] In this approach, the circuitry of a programmable logical circuit (PLD: Programmable Logic 
Device) represented by FPGA (Field Programmable Gate Array) is repeatedly changed based on 
GA, and the logical circuit which outputs the purpose is created. 

[0004] PLD has two or more logic cells which can choose dynamically the class of fundamental 
logistics, such as AND logical operation and OR logical operation, and can change the class of 
logistic which each logic cell performs, and the pattern of circuit association between these logic 
cells. 

[0005] In GA, what the object to optimize is characterized is expressed with a gene, it is 
connecting this gene and a chromosome is generated. And the object is brought close to the 
optimal condition by repeating and updating two or more chromosomes. 

[0006] Conventionally, the function of the logic cell in PLD and the pattern of circuit association 
between logic cells are expressed in a chromosome, and update this chromosome (circuitry of 
PLD) based on GA. and it is made as [ create / the logical circuit which outputs the purpose ]. 
[0007] 

[Problem(s) to be Solved by the Invention] However, when designing the logical circuit which 
performs complicated control, many logical operation components are needed and the joint 
pattern between these logical operation components also becomes complicated. In a Prior art. in 
order to express the function of a logic cell and the pattern of circuit association in PLD in a 
chromosome, the die length of a chromosome becomes long according to the number of logic 
cells. Therefore, since it is necessary to perform the operation based on GA to a very long 
chromosome when designing a large-scale logical circuit, it has the technical problem that much 
computation time is required. 

[0008] This invention generates the function and joint pattern of a logic cell, and it is made not 
to depend for the die length of a chromosome on the number of logic cells, and it enables it to 
be the set of the syntax Ruhr which was made in view of such a situation and consists of a 
predetermined number of syntax Ruhr, and to design a large-scale logical circuit by expressing 
these syntax Ruhr in a chromosome. 
[0009] 
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[Means for Solving the Problem] Circuit design equipment according to claim 1 calculates, and is 
characterized by having an operation means by which a calculation function can be changed 

" " dynamically, and the control means which changes a calculation function so that the output of an 
operation means may approach the output of the purpose based on the genetic algorithm which 

. uses as a chromosome the syntax Ruhr which derives a calculation function. 

[0010] Based on the genetic algorithm which uses the syntax Ruhr which derives said calculation 
function of the arithmetic element which calculates, and which can change a calculation function 
dynamically as a chromosome, the circuit design approach according to claim 2 is characterized 
by changing said calculation function so that the result of said operation may approach the 
target value. 

[0011] In circuit design equipment according to claim 1. an operation means by which a 
calculation function can be changed dynamically calculates, and based on the genetic algorithm 
which uses as a chromosome the syntax Ruhr which derives a calculation function, a control 
means changes a calculation function so that the output of an operation means may approach 
the output of the purpose. 

[0012] In the circuit design approach according to claim 2. based on the genetic algorithm which 
uses the syntax Ruhr which derives said calculation function of the arithmetic element which 
calculates, and which can change a calculation function dynamically as a chromosome, said 
calculation function is changed so that the result of said operation may approach the target 
value. 
[0013] 

[Embodiment of the Invention] Drawing 1 shows the example of a configuration of one example 
of the circuit design equipment of this invention. This example of a configuration is equipped with 
PLD1 (operation means). It connects with an arithmetic unit 2 (control means), and PLD1 
changes the circuitry according to the control signal of an arithmetic unit 2. is the circuitry and 
is made as [ output / to a robot 1 1 / a control signal ]. 

[0014] The robot 1 1 is made as [ operate ] according to the control signal supplied from PLD1. A 
designer 21 observes actuation of a robot 11. evaluates the actuation according to the 
predetermined evaluation approach (performance index), operates an input unit 3, and performs 
the input corresponding to the evaluation to an arithmetic unit 2. 

[0015] An arithmetic unit 2 holds a predetermined number of chromosomes, from each 
chromosome, draws the circuitry of PLD1 and is made as [ output / to PLD1 / as a control 
signal ]. Moreover, about all chromosomes, after actuation of a robot 1 1 and evaluation of a 
designer 21 are completed, based on GA, an arithmetic unit 2 makes high the probability for 
many descendants to the next generation of the chromosome corresponding to the circuitry 
which realized actuation with high evaluation to remain, and is made as [ update / a 
chromosome ]. [0016] Drawing 2 shows the example of a configuration of PLD1. This example of 
a configuration is equipped with two or more logic cells 41-1 thru/or 41 -N. These logic cells 41- 
1 thru/or 41 -N have two or more fundamental logistic functions, such as AND logical operation 
and OR logical operation, and is made as [ change / dynamically / according to the control signal 
supplied from the outside / the class of logistic to perform ]. 

[0017] A logic cell 41-1 thru/or 41 -N are made as [ combine / every logic cells ], and it is 
determined by the control signal supplied from the outside whether between each logic cell is 
combined. When combining between logic cells, the joint switch with which it corresponds of the 
joint switch 42-1 thru/or the 42-M is turned ON. For example, when combining logic-cell 41 -N 
and a logic cell 41-1, the joint switch 42-1 is turned ON. 

[0018] Pravyjng 3 shows the example of a configuration of an arithmetic unit 2. This example of a 
configuration is equipped with GPU61. and this CPU61 is made as [ compute / the new circuitry 
of PLD1 ] according to evaluation of actuation of the robot into which a designer 21 operates 
and inputs an input device 3 according to various processings, for example, the program of GA. 
according to the program memorized by ROM62. RAM63 is made as [ memorize / CPU61 turns 
various processings up and / required data, a program, etc. / suitably ]. 

[0019] Evaluation of actuation of the robot 11 which the designer 21 inputted is inputted through 
an interface 64 from an input unit 3. Moreover, the output of the control signal over PLDl is also 
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performed through an interface 64. 

[0020] Next, actuation of the above-mentioned example is explained with reference to the flow 

chart of drawing 4 . . ^ u x * d u a 

[0021] First, in step SI. an arithmetic unit 2 creates a predetermined number of syntax Ruhr. As 
shown in drawing 5 . each syntax Ruhr has the one alphabet in left part, and has 2x2 matrices 
each element of whose is the alphabet in the right-hand side. An arithmetic unit 2 creates a 
gene from this syntax Ruhr, and uses as a chromosome that with which only the predetermined 
number connected the gene. An arithmetic unit 2 generates a predetermined number of initial 

chromosomes. . r-» i_ < • 

[0022] For example, when using the Ruhr 1 of drawin g 5 (a) as a gene, the Ruhr 1 is expressed 
as AOCHL therefore ~ for example, when the chromosome which expresses the Ruhr 1 of 
drawing 5 (a), the Ruhr 2 of drawing 5 (b). and the Ruhr 3 of drawin g_5 (c) with a gene, and starts 
with these genes is described, it is shown in drawin g 6 — as — AOCHLFKHLKHTQJT it 
becomes ... thus, the chromosome of predetermined die length ~ predetermined number 
creation — it carries out. 

[0023] Next, in step S2, the matrix of the alphabet which has the magnitude corresponding to 
the number of the logic cell 41-1 in PLD1 thru/or 41-N is generated using these syntax Ruhr. 
For example, as shown in drawin g 7 (a), first, the one alphabet (O) is set up, the syntax Ruhr 4 
which has this alphabet (O) in left part, for example, the Ruhr shown in drawing 5 (d). is applied, 
and the alphabet (O) is changed into 2x2 matrix shown in drawing 7 (b). Next, this 2x2 matrix is 
changed into 4x4 matrix shown in drawing 7 (c) by applying the syntax Ruhr (not shown) which 
has these alphabet in left part to each elements Q. O. T, and E of this 2x2 matrix. 
[0024] It becomes 8x8 matrix which similarly is shown in drayvm^^^ (d) when the syntax Ruhr is 
applied to each element of this 4x4 matrix, and further, if the syntax Ruhr is applied to the 
element of this matrix, it will become 16x16 matrix of drawing 7 (e). Thus, the syntax Ruhr is 
applied to each component of a matrix until the number of the lines in the matrix of the alphabet 
(= the number of trains) becomes more than the number of the logic cell 41-1 in PLD1 thru/or 
41 -N. Therefore, the matrix of the large-scale alphabet can also be created only in a 
predetermined number of syntax Ruhr. 

[0025] For example, when the number of a logic cell 41-1 thru/or 41-N is 16 (N= 16). the 
magnitude of the matrix shown in drawi^^^^^ (e) is enough, the matrix of this alphabet is changed 
and the logical circuit incidence matrix which expresses the function which each logic cell 
performs as the integrated state of a logic cell is created. 

[0026] The diagonal element of a logical circuit incidence matrix expresses the function of a logic 
cell 41-1 thru/or 41-N. and the component of the upper right one half of a logical circuit 
incidence matrix expresses the integrated state of a logic cell 41-1 thru/or 41-N. For example, 
when the i-th line of a logical circuit incidence matrix and the component of the j-th train are 
expressed with Aij and there is a function of a logic cell 41-1 thru/or 41-N by six all as shown in 
dra win g 8 , a diagonal element Aii is made into the integer of 0 thru/or 5. and expresses the i-th 
function (AND logical operation, OR logical operation, etc.) of logic-cell 41 -i, 
[0027] Moreover, the non-diagonal element Aij is set to 0 or 1 , and expresses the i-th logic-cell 
41 -i and j-th integrated state of logic-cell 41-j. It means that logic-cell 41 -i and logic-cell 41 -j 
combine Ajj when it is Aij=1, and when it is Aij=0, Aij means that such logic-cell 41 -i and 41-j 
have not joined together. Therefore, an integrated state can be expressed only of the component 
of the upper right one half of this matrix, or lower left one half. In this example of a configuration, 
the component of the upper right one half of a matrix is used. 

[0028] Next, in order to create this logical circuit incidence matrix, it changes into an 
alphabetical order from A about the diagonal element of the matrix of the alphabet either 0, 1, 2. 

3. 4, 5, 0, 1, 2, 3 0 or 5, and the other alphabet is changed into A. B. and CO from the matrix 

of the alphabet as shown in drawin g 7 (e) about a non-diagonal element 1. It is convertible for 
the logical circuit incidence matrix which shows the matrix of the alphabet shown in drawing 7 
R> 7 (e) by this to drawing 8 . 

[0029] Thus, an arithmetic unit 2 generates a logical circuit incidence matrix from the set of the 
syntax Ruhr, and outputs it to PLDl by making this matrix into a control signal. PLD1 changes 



http://www4.ipdl.ncipi.gojp/cgi-bin/tran_web_cgi_ejje 



2005/12/16 



JP.09-081615.A [DETAILED DESCRIPTION] 



4/5 ^— V 



circuitry (the function and integrated state of a logic cell 41-1 thru/or 41 -N) according to this 

control signal. ..... ^ ^ ^ 

• • [0030] Next, in step S3. PLD1 operates a robot 1 1 according to the logical circuit set up at step 
S2. In step S4, the designer 21 who observed actuation of this robot 11 evaluates that actuation 
. according to the predetermined evaluation approach, operates an input unit 3. and inputs that 
evaluation into an arithmetic unit 2. 

[0031] When actuation which judges whether the robot 11 performed actuation which a designer 
21 satisfies, and a designer 21 satisfies is performed from the evaluation whose designer 21 
inputted the arithmetic unit 2 in step S5. processing is ended, and when the designer 21 is not 
satisfied, it progresses to step S6. 

[0032] In step 86. after repeating processing of step 82 thru/or step 85 and completing these 
processings until it judges whether the robot 1 1 was operated corresponding to all chromosomes 
and operates a robot 1 1 about all chromosomes, it progresses to step 87. 

[0033] And in step 87. based on GA. an arithmetic unit 2 performs three processings, selection 
processing, decussation processing, and mutation processing, and generates a next-generation 
chromosome from evaluation of the designer 21 to actuation of the robot 11 to each 
chromosome. 

[0034] In selection processing, out of the ensemble of a chromosome, a chromosome is chosen 
by the probability proportional to evaluation of a designer 21. and the pair of a chromosome is 
built. Therefore, the probability which builds many pairs becomes high to the high (actuation of a 
robot 1 1 is realized) chromosome of evaluation, and the probability to leave many descendants 
to the next generation becomes high. 

[0035] In decussation processing, it decides on the location which crosses two chromosomes by 
random numbers to each pair chosen by selection processing, and the value of all the digits after 
the digit is exchanged between two chromosomes, for example, the left to the 4th figure 
Chromosome AOCHLFKHLK ... and Chromosome BTTDTCDMTP ~ the case where ... is made to 
cross — Chromosome BTTDLFKHLK ... and Chromosome AOCHTCDMTP — two chromosomes 
of ... are built. 

[0036] In a chromosome, mutation processing is performed by a certain low fixed probability, 
when changing the alphabet of the digit determined by the random numbers and building a next- 
generation chromosome. When performing mutation processing, the digit to change is determined 
using a random number and the alphabet of the digit is changed. For example, in Chromosome 
JFAIEMJECP, when mutation occurs by the triple (alphabet A) figures from the left, the 
chromosome after processing serves as JFBIEMJECP. 

[0037] It repeats after generating a next-generation chromosome until a designer 21 is satisfied 
with step 82 of processing of return, step 82, or step 87 in step 85 at actuation of a robot. 
[0038] The logical circuit which outputs the target signal is designed by updating the syntax Ruhr 
(chromosome) based on GA by using as a chromosome the set of the syntax Ruhr which derives 
the circuitry of PLD1 as mentioned above. 

[0039] Drawing 9 shows relation with the generation of the fitness and the chromosome in the 
case of soTving an example of a MXOR (multiplex exclusive OR) problem in the circuit design 
circuit of this invention, and the one example of an approach. It is an index showing how close 
[ to the output which the output of PLD which each chromosome expresses turns into at a 
target ] fitness is. This MXOR problem makes it a technical problem to realize relation between 
the input of a logical circuit, and an output (16 inputs, eight outputs) which consists of eight XOR 
logical elements using PLD which has 64 logic cells. 

[0040] A predetermined input is performed to PLD. and the function of PLD is updated using GA 
so that the difference of the output of PLD to this input and the output (the solution in 
question) at the time of using eight XOR may become small. 

[0041] In this example, when at least the 95th generation uses the circuit design equipment of 
this invention, and one example of an approach to fitness being 750 (maximum) when a Prior art 
is used, it is the 10th generation, and the chromosome expressing the circuitry from which 
fitness is set to 780 appears, and a circuit design can be performed quickly. 
[0042] Drawing 10 is the circuit design equipment of this invention, and one example of an 
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approach, and shows relation with the generation of the fitness and the chromosome in the case 
of solving an example of 6 multiplexer (6-Multiplexor) problem. 

[0043] Six multiplexers have four input channels, two multiplexer signal channels, and one output 
channel, and output the value of one of four input channels to an output channel according to 
the value of a multiplexer signal channel. Six multiplexer problems make it a technical problem to 
realize relation between the input of these six multiplexers, and an output. 

[0044] In this example, the input corresponding to four input channels and two multiplexer signal 
channels is performed to PLD, and the function of PLD is updated using GA so that the 
difference of the output of PLD to this input and the output (the solution in question) of six 
actual multiplexers may become small. 

[0045] When at least the 45th generation uses the circuit design equipment of this invention, and 
one example of an approach to fitness being 0.66 (maximum) when a Prior art is used, by the 5th 
generation, the chromosome expressing the circuitry from which fitness is set to 0.98 appears, 
and a circuit design can be performed quickly. 

[0046] In addition, in the above example, although a robots 11 control circuit was designed, this 
invention is applicable also to the design of a general logical circuit. 

[0047] In the above-mentioned example, although the whole region of a logical circuit was 
designed using GA. the logical circuit already designed can be changed into the syntax Ruhr, and 
the logical circuit can also be used as a part of newly designed logical circuit by including the 
syntax Ruhr in the chromosome of GA. In this case, to the syntax Ruhr incorporated, the 
decussation processing and mutation processing in GA are not performed, but a logical circuit 
[ finishing / that design ] is included in the newly designed logical circuit. 
[0048] 

[Effect of the Invention] As mentioned above, since according to circuit design equipment 
according to claim 1 and the circuit design approach according to claim 2 the result of an 
operation changed the calculation function based on the genetic algorithm which uses as a 
chromosome the syntax Ruhr which derives a calculation function so that the target value might 
be approached, the die length of a chromosome is proportional to the number of the syntax Ruhr, 
and since it is not dependent on the scale of a logical circuit, a large-scale logical circuit can be 
designed quickly and easily. 



[Translation done.] 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[ Drawing 1] It is the block diagram showing the example of a configuration of one example of the 
circuit design equipment of this invention. 

[ Drawing 2] It is the block diagram showing the example of a configuration of PLD1 in the 
example of drawing J.. 

[Dravving 3] It is the block diagram showing the example of a configuration of the arithmetic unit 
2 in the example of dxawingj_ . 

[Pxawmg 4] It is a flow chart explaining actuation of the example of dh:awmgj. . 

[ Drawin g 5] It is drawing showing the example of the syntax Ruhr used in the example of drawin g 

[ Drawin g 6] It is drawing showing the example of the chromosome used in the example of 

drawin g 1 . j- u * 

[Drawing 7] It is drawing showing the example which develops a matrix according to the syntax 

Ruhr as shown in drawing 5 . ^ 
[ Drawi ng 8] It is drawing showing the example of the logical circuit incidence matrix drawn in the 

example of drawingj . . . u 

[ Drawin g 9] It is drawing showing relation with the generation of the fitness and the chromosome 
when solving an example of a MXOR problem with the application of one example of this 
invention. 

[Drawing 10 ] It is drawing showing relation with the generation of the fitness and the 
chromosome when solving an example of 6 multiplexer problems with the application of one 
example of this invention. 
[Description of Notations] 

1 PLD 

2 Arithmetic Unit 

3 Input Unit 
11 Robot 
21 Designer 

41- 1 thru/or 41 -N Logic cell 

42- 1 thru/or 42-M Joint switch 

61 CPU 

62 ROM 

63 RAM 

64 Interface 



[Translation done.] 
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CORRECTION OR AMENDMENT 

[Kind of official gazette] Printing of amendment by the convention of 2 of Article 17 of Patent 
Law 

[Section partition] The 3rd partition of the 6th section 
[Publication date] December 20. Heisei 14 (2002. 12.20) 

[Publication No.] JP,9-81615,A 

[Date of Publication] March 28. Heisei 9 (1997. 3.28) 
[Annual volume number] Open patent official report 9-817 
[Application number] Japanese Patent Application No. 7-236512 
[The 7th edition of International Patent Classification] 

G06F 17/50 
15/18 550 

[n] 

606F 15/60 654 D 
15/18 550 0 

[Procedure revision] 

[Filing Date] September 17, Heisei 14 (2002. 9.17) 

[Procedure amendment 1] 

[Document to be Amended] Specification 

[Item(s) to be Amended] Claim 

[Method of Amendment] Modification 

[Proposed Amendment] 

[Claim(s)] 

[Claim 1] An operation means by which it can calculate and a calculation function can be 
changed dynamically, 

Circuit design equipment characterized by having the control means which changes said 
calculation function so that the output of said operation means may approach the output of the 
purpose based on the genetic algorithm which generates a chromosome from the syntax Ruhr 
which derives said calculation function, 

[Claim 2] Said control means is circuit design equipment according to claim 1 characterized by 
creating said chromosome by combining said two or more syntax Ruhr. 

[Claim 3] Said syntax Ruhr is circuit design equipment according to claim 2 characterized by 
consisting of combination of the 1 st element and the 2nd element. 

[Claim 4] Said 1st element consists of one element, and said 2nd element consists of two or 
more elements, 

Said control means is circuit design equipment according to claim 3 which is repeating the 
processing which assumes each of two or more of said 2nd elements as said 1 st element, and 
transposes it to said 2nd element corresponding to said the 1 st assumed element, and is 
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characterized by creating the matrix of said element. 

[Claim 5] Circuit design equipment according to claim 4 characterized by making the diagonal 
element of said matrix correspond to each function of two or more eels which constitute said 
operation means, and making non-diagonal elements other than said diagonal element correspond 
to the integrated state of said cel. 

[Claim 6] The circuit design approach characterized by changing said calculation function so that 
the result of said operation may approach the target value based on the genetic algorithm which 
generates a chromosome from the syntax Ruhr which derives said calculation function of the 
arithmetic element which calculates, and which can change a calculation function dynamically. 
[Claim 7] The circuit design approach according to claim 6 characterized by creating said 
chromosome by combining said two or more syntax Ruhr. 

[Claim 8] Said syntax Ruhr is the circuit design approach according to claim 7 characterized by 
consisting of combination of the 1st element and the 2nd element. 

[Claim 9] Said 1 st element consists of one element, and said 2nd element consists of two or 
more elements. 

The circuit design approach according to claim 8 characterized by creating the matrix of said 
element by repeating the processing which assumes each of two or more of said 2nd elements 
as said 1st element, and transposes it to said 2nd element corresponding to said the 1st 
assumed element. 

[Claim 10] The circuit design approach according to claim 9 characterized by making the diagonal 

element of said matrix correspond to each function of two or more eels which constitute said 

arithmetic element, and making non-diagonal elements other than said diagonal element 

correspond to the integrated state of said cel. 

[Procedure amendment 2] 

[Document to be Amended] Specification 

[Item(s) to be Amended] 0009 

[Method of Amendment] Modification 

[Proposed Amendment] 

[0009] 

[Means for Solving the Problem] Circuit design equipment according to claim 1 calculates, and is 
characterized by having an operation means by which a calculation function can be changed 
dynamically, and the control means which changes a calculation function so that the output of an 
operation means may approach the output of the purpose based on the genetic algorithm which 
generates a chromosome from the syntax Ruhr which derives a calculation function. Said control 
means can create a chromosome by combining two or more syntax Ruhr. Said syntax Ruhr can 
consist of combination of the 1st element and the 2nd element. The matrix of an element can be 
created by said 1 st element consisting of one element, and the 2nd element consisting of two or 
more elements, and repeating the processing whose control means assumes each of two or more 
2nd elements as the 1st element, and transposes it to the 2nd element corresponding to the 1st 
assumed element. The diagonal element of said matrix is made to correspond to each function of 
two or more eels which constitute an operation means, and non-diagonal elements other than a 
diagonal element can be made to correspond to the integrated state of a cel. 
[Procedure amendment 3] 
[Document to be Amended] Specification 
[Item(s) to be Amended] 0010 
[Method of Amendment] Modification 

[Proposed Amendment] <BR> [0010] The circuit design approach according to claim 6 is 
characterized by changing said calculation function so that the result of said operation may 
approach the target value based on the genetic algorithm which generates a chromosome from 
the syntax Ruhr which derives said calculation function of the arithmetic element which 
calculates, and which can change a calculation function dynamically. A chromosome can be 
created by combining two or more syntax Ruhr. Said syntax Ruhr can consist of combination of 
the 1st element and the 2nd element. Said 1st element can consist of one element, the 2nd 
element can consist of two or more elements, each of two or more 2nd elements can be 
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assumed as the 1st element, and the matrix of an element can be created by repeating 

processing replaced with the 2nd element corresponding to the 1st assumed element. The 

diagonal element of said matrix is made to correspond to each function of two or more eels 

which constitute an arithmetic element, and non-diagonal elements other than a diagonal 

element can be made to correspond to the integrated state of a cel. 

[Procedure amendment 4] 

[Document to be Amended] Specification 

[Item(s) to be Amended] 001 1 

[Method of Amendment] Modification 

[Proposed Amendment] 

[001 1] In circuit design equipment according to claim 1. an operation means by which a 

calculation function can be changed dynamically calculates, and a control means changes a 

calculation function so that the output of an operation means may approach the output of the 

purpose based on the genetic algorithm which generates a chromosome from the syntax Ruhr 

which derives a calculation function. 

[Procedure amendment 5] 

[Document to be Amended] Specification 

[Item(s) to be Amended] 0012 

[Method of Amendment] Modification 

[Proposed Amendment] 

[0012] In the circuit design approach according to claim 6. said calculation function is changed 
so that the result of said operation may approach the target value based on the genetic 
algorithm which generates a chromosome from the syntax Ruhr which derives said calculation 
function of the arithmetic element which calculates, and which can change a calculation function 
dynamically. 

[Procedure amendment 6] 

[Document to be Amended] Specification 

[Item(s) to be Amended] 0048 

[Method of Amendment] Modification 

[Proposed Amendment] 

[0048] 

[Effect of the Invention] As mentioned above, since according to circuit design equipment 
according to claim 1 and the circuit design approach according to claim 6 the calculation 
function was changed so that the result of an operation might approach the target value based 
on the genetic algorithm which generates a chromosome from the syntax Ruhr which derives a 
calculation function, the die length of a chromosome is proportional to the number of the syntax 
Ruhr, and since it is not dependent on the scale of a logical circuit, a large-scale logical circuit 
can be designed quickly and easily. 



[Translation done.] 
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